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Encryption Procedure 



Take of message M as an element in a 

Galois field GF(2'') and Operate with 
secret polynomials P^{a),^^^,J3t(a) 

F (X) : Primitive polynomial in 
GFCZ"^). 

F(a)=0, 

M(a) = MySi(a)-M/32(a)-MySt(a) 
mod F ( a ) 



Scramble M( a) with noise r(a) 
^ reGF(2") 



O nk 



.n-k, 



r(a) 

r(a)e Galois Field GF(2""), 

0"^nk : Mapping given by combining 
M(a) and r(a) in series and 
Permutation between them. 



r I >C= {dim 

Multiply r by r"" and get C(M): 
Ci(M) is the ith order coefficient of 
C(M) in GF(2")(i=0~n-1). 

H (X) : Primitive polynomial in GF(2"), 
r : Primitive Root of H(X) ; 
xeN= {0,1,2,-} 



C End ) 
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Equivalent Procedure 
to the Encryption 



Message M=(m1 , •••,mk) is transformed 

into C(M)={Ci(M)} by substituting 

M for X in Public key C(X)= 

{C1(X),-..,Cn(X)}. 

Ci(M) : Polynomials in m1,"',mk 



CJ2O 
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Decryption 



C(M) = Ci(M)+C2(M)- 
is multipled by 7'^ 
r = C(M)-r"''. 


X+ - +Cn(M)-X""^ 

(Algebraic Operation) 






r is mapped by 0 nk and separated into 

M(a) and noise r(a). 

0 nk : the inverse permutation of 0 nk 

(Permutation) 



GF(2")-» GF(2'^) 

Reducing the dimension from n to k 



M(a)is multiplied by (/?i(a) 

yS2(a) /3t(a))'Snto 

M(a) I >M*, and 



M 



= M*^(f 



N) 



C End ) 
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Public Key 

Secret Key, Decryption Program 



C3--22 
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Public Key 
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7 ^ Mul tipl i cation 
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Permutation r |-^M(a) 
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13'^ Multiplicaton M(a) h^M* 



j3 = /3^,-/32 /3t 



fth-Power: h^M 
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Encryption 
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